Application Na; 10/780,003 

Amendment dated February 27, 2006 

Reply to Office Action of October 1 1, 2005 



AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

LISTING OF CLAIMS : 

1. (Original) A fast Fourier transform (FFT) architecture, comprising: 

a pipeline segment having a plurahty of data-independent pipelines that receive different 
time-domain data samples and generate therefrom corresponding intermediate results; and 

a parallel segment, coupled to all of said pipelines, that receives said corresponding 
intermediate results and generates therefrom corresponding frequency-domain results. 

2. (Original) The architecture as recited in Claim 1 wherein each of said plurality of 
data-independent pipelines receives a single time-domain data sample at a time. 

3. (Original) The architecture as recited in Claim 1 wherein each of said data- 
independent pipelines is a radix-2^ single-path delay feedback pipeline. 

4. (Original) The architecture as recited in Claim 1 wherein said parallel segment is a 
radix-2 segment. 
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5. (Currently amended) The architecture as recited in Claim 1 wherein athe number 
of said plurality of data-independent pipelines for a particular application is based on both a 
time-domain data sample rate and a clock rate pertaining to said application. 

6. (Original) The architecture as recited in Claim 1 wherein a strength reduction 
transformation is employed to substitute real multipliers for complex multipliers. 

7. (Original) The architecture as recited in Claim 1 wherein said pipeline segment 
employs a hardware implementation. 

8. (Original) A method of performing a fast Fourier transform (FFT), comprising: 
initially receiving different time-domain data samples into a plurality of data-independent 

pipelines of a pipeline segment, said data-independent pipelines generating therefrom 
corresponding intermediate results; and 

subsequently receiving said corresponding intermediate results into a parallel segment 
coupled to all of said pipelines, said parallel segment generating therefrom corresponding 
frequency-domain results. 

9. (Original) The method as recited in Claim 8 wherein each of said plurality of data- 
independent pipelines receives a single time-domain data sample at a time. 

10. (Original) The method as recited in Claim 8 wherein each of said data-independent 
pipelines is a radix-2^ single-path delay feedback pipeline. 
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1 1 . (Original) The method as recited in Claim 8 wherein said parallel segment is a radix- 
2 segment. 

12. (Currently amended) The method as recited in Claim 8 wherein athe nimiber of 
said plurality of data-independent pipelines for a particular application is based on both a time- 
domain data sample rate and a clock rate pertaining to said application. 

13. (Original) The method as recited in Claim 8 wherein a strength reduction 
transformation is employed to substitute real multipliers for complex multipliers. 

14. (Original) The method as recited in Claim 8 wherein said pipeUne segment employs 
a hardware implementation. 

15. (Original) An Orthogonal Frequency Division Multiplex (OFDM) receiver, 
comprising: 

an input section that is coupled to a receive antenna; 

a fast Fourier transform (FFT) section that is coupled to said receive section, including: 
a pipeline segment having a pluraKty of data-independent pipelines that receive 
different time-domain data samples and generate therefrom corresponding intermediate 
results, and 

a parallel segment, coupled to all of said pipelines, that receives said 
corresponding intermediate resuUs and generates therefrom corresponding frequency- 
domain results; and 

an output section that is coupled to said FFT section. 
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16. (Original) The receiver as recited in Claim 15 wherein each of said plurality of data- 
independent pipelines receives a single time-domain data sample at a time, 

17. (Original) The receiver as recited in Claim 15 wherein each of said data-independent 
pipelines is a radix-2^ single-path delay feedback pipeline. 

18. (Original) The receiver as recited in Claim 15 wherein said parallel segment is a 
radix-2 segment. 

19. (Currently amended) The receiver as recited in Claim 15 wherein athe number of 
said plurality of data-independent pipelines for a particular application is based on both a time- 
domain data sample rate and a clock rate pertaining to said application. 

20. (Original) The receiver as recited in Claim 15 wherein a strength reduction 
transformation is employed to substitute real multipliers for complex multipUers. 

21. (Original) The receiver as recited in Claim 15 wherein said pipeline segment 
employs a hardware implementation. 
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